Gröbner Bases and Systems Theory
نویسنده
چکیده
We present the basic concepts and results of Gröbner bases theory for readers working or interested in systems theory. The concepts and methods of Gröbner bases theory are presented by examples. No prerequisites, except some notions of elementary mathematics, are necessary for reading this paper. The two main properties of Gröbner bases, the elimination property and the linear independence property, are explained. Most of the many applications of Gröbner bases theory, in particular applications in systems theory, hinge on these two properties. Also, an algorithm based on Gröbner bases for computing complete systems of solutions (‘‘syzygies’’) for linear diophantine equations with multivariate polynomial coefficients is described. Many fundamental problems of systems theory can be reduced to the problem of syzygies computation.
منابع مشابه
COMBINATORIAL-ALGEBRAIC TECHNIQUES IN GRÖBNER BASES THEORY by
§ 0. Preliminary notations and main definitions.
متن کاملGröbner Bases over Finitely Generated Affine Monoids and Applications. The Direct Sum Case
For multidimensional linear systems with constant coefficients, Gröbner bases are the universal tool to solve algorithmically a multitude of problems which arise in control theory. Gröbner bases are defined over the polynomial ring which means that the domain of definition of discrete systems is the positive orthant. However, often the individual variables are interpreted diversely, e.g., some ...
متن کاملGröbner-Shirshov Bases for Lie Algebras: after A. I. Shirshov
In this paper, we review Shirshov’s method for free Lie algebras invented by him in 1962 [17] which is now called the Gröbner-Shirshov bases theory.
متن کاملA Step in Castelnuovo Theory via Gröbner Bases
We establish the first previously unknown case of the EisenbudHarris conjecture in Castelnuovo theory concerning algebraic curves of high genus in Pn. The problem is reduced to a question about zero-dimensional schemes Γ ⊂ P in symmetric position with certain constrains on the Hilbert function. The method of Gröbner bases is then applied to study the homogeneous ideal of Γ.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001